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Introduction. The estimation of efficiency of methods and 
algorithms for solving optimization problems with a vector 
criterion and a set of nonlinear constraints is considered. The 
approach that allows proceeding to an optimization problem 
with a single objective function (i.e., an unconditional optimi- 
zation problem) after equivalent transformations is described. 
However, the objective function obtained in this way has 
properties (nonlinearity, multimodality, ravine, high dimen- 
sion) that do not allow classical methods to be used to solve it. 
The presented work objective is to develop hybrid methods, 
based on combinations of the algorithms inspired by wildlife 
with other approaches (gravitational and gradient) for the solu- 
tion to this problem. 

Materials and Methods. New methods to solve the specified 
problem are developed. A computer experiment was conduct- 
ed on a number of test functions; its analysis was performed, 
showing the efficiency of various combinations on various 
functions. 

Research Results. The efficiency of hybrid algorithms that 
combine the following approaches is evaluated: genetic and 
immune; methods of swarm intelligence and genetic and im- 
mune; immune and swarm with gravity and gradient. 
Discussion and Conclusions. The hybrid algorithms in optimi- 
zation problems are studied. In particular, decisions can be 
made on their basis under the management of compound ob- 
jects in the military and industrial sectors, in the creation of 
innovative projects related to the digital economy. It is estab- 
lished that the type of the objective function affects the result 


much more than the combination of algorithms. 


Beedenue. CraTba NocBaulena OljeHKe 3pdeKTHBHOCTH MeTO- 
JOB VM aITOpHTMOB pellicHHA ONTHMH3alMOHHBIX 3aad C BeK- 
TOPHBIM KpHiTepveM HM CHCTeMOM HesMHeHHEIX OrpanHueHuit. 
OnncaH MOAXOT, NO3BONAIOMIHM Wocie NpoBeyqeHHuA 3IKBUBA- 
JICHTHBIX TipeoOpa30BaHHii TepeliTH K OMNTHMH3alHOHHOM 
3ayjaye C OHOM WeseBol PyHkHeH (T. e. K 3aqaue OesycOB- 
HOM OnTHMH3alHH). OqHako MosyyeHHad TakKHM crliocoOom 
Wesepat QyHKIHA OONaqaeT cCBOMCTBAaMH (HeJIMHeHMHOCT, 
MYJIBTHMOJaJIbHOCTb, OBPaKHOCTb, OoOsbIad pa3MepHOCTs), 
He MO3BOJMIOMJHMH HCHOJIb30BaTb JIA ee pelieHHa KaccH4ye- 
ckue MeTOJBI. 

Ilemb mpeyctaBneHHoro uccieyqoBaHua — pa3pa0oTaTb WA 
pelleHua JaHHoOH 3aqa4H THOpHAHbIe MeTOABI, OCHOBaHHBIe Ha 
KOMOMHAaIMAX aJIFOPHTMOB, HHCIMpHpOBaHHBIX %KHBOM TIpH- 
pogo, c ApyrumMu moyxXoyamu (rpaBuTaljMOHHbIM HW rpayu- 
CHTHBIM). 

Mamepuaavi u memoovi. Co3qaHbl HOBbIe MeTObI WIA pelte- 
HUA yKa3aHHol 3aqaun. [IpopeqeH KOMMBIOTepHBIM 9KCTIepH- 
MeHT Ha psjje TeCTOBbIX (PYHKUMH, BbIMONHeEH ero aHalin3, 
TOKa3bIBalOlLH IPPeKTHBHOCTh pa3sIM4HbIX KOMOMHALHH Ha 
Pa3IMYHBIX PYHKUMAX. 

Pesyismamei ucciedoeanua. OueHeHa 93:PpdpeKTHBHOCTA TH- 
OpHHBIX aIrOpHTMOB, KOTOPbIe KOMOMHMPYIOT cylesxyroue 
TIOUXObI: TeHeTHYeCKHH C MMMYHHBIM; MeTOJbI poeBoro HH- 
TeylekTa c TeHeTH4YeCKHMH HM HMMYHHBIMH; HMMYHHBIe 
poeBble C TpaBHTal[MOHHBIM HW rpayjMeHTHBIM. 

O6cyarcoenue u 3akmouenue. Vi3y4eHbl BO3MO%KHOCTH THOpuy- 
HBIX aJIFOPHTMOB B OMTHMM3al{MOHHBIX 3ayjayax. B yacTHocTH, 
Ha HX OCHOBE MOTYT IPHHUMAaTBCA PeleHHA IpH yiipaBeHHu 
CNOHKHEIMH OOLCKTAMH B BOCHHOM HW MPOMBIMMJIeHHOH ciepax, 
IIpH CO32aHHH HHHOBaLMOHHBIX IPOCKTOB, CBA3AHHBIX C IMp- 
poBoli 9KOHOMUKOM. YcTaHOBIeHO, YTO BUA Weresol pyHk- 
IMM BIIMAeT Ha pe3yIbTaT ropa3qo Oosee cyllecTBeHHO, 4eM 
KOMOMHAL[MA aJIrOPHTMOB. 
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Introduction. A general optimization problem is multicriteria with a number of restrictions in the form of 
equations and inequalities. To solve a multicriteria task, the following types of algorithms are used: 

- a posteriori (sequential assignment algorithms); 

- aprior; 

- sensing; 

- adaptive; 

- approximation algorithms based on estimated accuracy of Pareto frontier. 

The listed approaches enable to narrow down the initial set of feasible solutions to one or several points [1, 2]. 

Let us identify the features of the methods mentioned above. The use of a posteriori, aprior, and adaptive algo- 
rithms reduces the initial problem with a vector criterion to the problem with a single objective function, which can be 
solved through bioinspired algorithms or their combinations. The sensing method requires a lot of computational re- 
sources. The approximation approach is characterized by high efficiency, which is due to the possibility of parallelizing 
the computational process [2]. 

The solution to the unconditional optimization problem is based on one of two algorithms: penalty functions and 
(or) sliding tolerance. Both of these approaches are well represented in [2] and [3]. The task is to find the global opti- 
mum of the unconstrained function. 

Note features of the objective function which helps to describe a large class of technical and economic problems. 
The objective function is often non-linear, in most cases it is not differentiable, not unimodal, and it has a complex to- 
pology of the tolerance region. Therefore, to find the global optimum of the presented problem, the authors of this paper 
have created hybrid algorithms. At this, pairs can combine: 

- two bioinspired algorithms; 
- a bioinspired and a classical algorithms; 
- a bioinspired algorithm and one based on physical laws. 

Thus, a hybrid based on Fourier series and a firefly algorithm was proposed in [4]. In [5], gradient and immune al- 
gorithms are combined, and in [6], swarm and gravity algorithms are paired. The combination of genetic and swarm 
approaches [7, 8, 9] was also considered for solving various optimization problems with an objective function (includ- 
ing the problems of learning neural networks of various topology). 

The efficiency criterion of the bioinspired algorithm should be considered the number of iterations (steps) at 
which: 

- the algorithm finds a result close enough to the optimum, 

- the number of steps (time) is acceptable, 

- the required accuracy of the algorithm is provided. 

Materials and Methods. The combinations of bioinspired algorithms developed by the authors [4-10] were 
tested on Rosenbrock, Rastrigin, Griewank, and Schwefel [2] functions. It should be noted that the combinations rein- 
forced the advantages of each algorithm of the pair and leveled their shortcomings. For each function, the hybrid 
showed the best performance and accuracy compared to single algorithms. However, the hybrids that produced the most 
effective result on one test function work much more poorly with other test functions. This observation leads to the fol- 
lowing conclusion: the efficiency of bioinspired algorithms and their combinations with other algorithms depends much 
more on the objective function than on the features of the combination of algorithms. The same conclusion can be 
drawn from the NFL theorem (short for “no free lunch’’) [11]. 

Consider that it is necessary to find the global optimum of some function that has the properties described 
above. There is a bank of bioinspired algorithms and (or) their combinations. And there is a bank with an objective 
function that does not have the unimodality property, with a large number of variables and parameters. What algorithm 
can solve the optimization problem for this function as smoothly as possible? For what types of functions will this algo- 
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rithm show the best result, and for which of them will it be inappropriate? It is obvious that it is impossible to develop 
such an algorithm. Algorithms may perform well on one function and be completely unacceptable for other functions. 

Concerning the structure of bioinspired algorithms, it should be noted that a large number of empirical parame- 
ters used by them does not enable to evaluate the efficiency of such algorithms and their combinations in advance. (The 
opposite example is deterministic algorithms that successfully solve problems with linear, quadratic, strictly convex, 
unimodal functions). 

For alternative estimates of bioinspired algorithms, public libraries with test problems are used, which allow 
comparing the known and new algorithms and their combinations [11, 12]. Sobolev Institute of Mathematics is one of 
the largest collections of test problems [12]. It presents various approaches to solving complex NP-complete optimiza- 
tion problems considering estimates of computational complexity. Among other libraries, narrow-focus ones can be 
noted: an open-source library for GAlib genetic algorithms [13]; libraries for building EAlib [14], Perl [15] evolutionary 
algorithms, and Java frameworks [16]. 

Research Results. The study on the features of genetic and population algorithms, performed by the authors, 
makes it possible to define the following advantages and disadvantages. 

Genetic algorithms (GA) are based on the identity of the behavior principles of biological and technical sys- 
tems. The GA use the principle of choosing the best decisions from the population available, which allows us to find the 
optimal solution to the problem. These algorithms give good diversity, as far as the information on solution point sets is 
processed in parallel. In these points, the optimum is based on the application of the objective function, and not on its 
various increments. 

Ant colony optimizations simulate the principles of vital activity of the ant colony. There, the principle of au- 
tonomous functioning of each agent is combined with the activities of the colony as a whole, which allows solving ra- 
ther complex optimization problems. The combination of ant colony algorithms with local search algorithms enables to 
quickly find the starting points of the optimum search. Such algorithms give the best results for large-scale problems. In 
terms of efficiency, they are very close to the problem-oriented and metaheuristic algorithms. This approach has shown 
good results in solving various practical tasks, for example, problems of traveling salesman, of optimal design of elec- 
tronics, etc. Due to the possibility of using adjustable parameters, ant colony algorithms are applied in solving distribu- 
tion and transport problems. 

The following positive features of ant colony algorithms should be noted: 

- for some tasks, they provide a more efficient solution than genetic ones or algorithms based on neural net- 
works; 

- the genetic algorithm stores information only about the previous generation, whereas ant algorithms store in- 
formation about the entire colony, which is more efficient; 

- random routing in the ant colony algorithm enables to exclude non-optimal initial solutions; 

- the selection of parameters responsible for changing the optimization step enables to successfully use this al- 
gorithm in dynamic applications. 

The disadvantages of ant colony algorithms include the following: 

- theoretical analysis is difficult due to a sequence of random decisions, which is caused by changes in proba- 
bility distributions during iterations; 

- the algorithm convergence time cannot be predetermined, and to solve this problem, the ant algorithm is sup- 
plemented by local search methods; 

- free parameters for work adjustment under solving a specific task are determined only experimentally. 

When identifying extremes for composite multidimensional nonmonotonic functions, the swarm algorithms 
with equal probability determine the optimal element (an element with given properties) at any iteration. These algo- 
rithms are effectively used to optimize nonmonotonic functions in NP-complete problems, including distribution and 
transport ones. They are searching the only optimal element that determines the extremum (or sets of such elements). 
The swarm algorithm implements a search in the neighborhood of the best and selected sites in parallel. At this, it does 
not have any of the drawbacks of evolutionary methods, for example, it does not require a significant amount of 
memory to store a population of solutions. 

Discussion and Conclusion. Analysis of the known hybrid algorithms has shown the following. One combina- 
tion can give a good result on some test function (for example, Rosenbrock), but this hybrid will be significantly less 
efficient than other combinations on the other function. Hence, it is fair to say that the type of the objective function has 
much more significant impact on the result than a combination of algorithms. Therefore, the study of the form and type 
of the objective function enables to select the best combination. 
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